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(57) Abstract: A method and system of providing listing recommendations to users of a network-based commerce system including 
a plurality of listings arranged in a plurality of divisions is described. The method includes identifying a division of the plurality 
of divisions based on user interaction with the networic-based commerce system, and identifying at least one frequently used search 
term associated with the division. A link is provided to the user to listings associated with the frequently used search term. The 
search terms may be ranked by retrieving frequently used search terms from a first memory location and determining a number of 
listings in each division associated with each frequently used search term. Each frequently used search term may then be ranked 
based on the number of listings in each division. The invention extends to a machine-readable medium embodying instructions for 
executing any of the methodologies described herein. 
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SYSTEM AND METHOD TO PROCESS SEARCH TERMS IN A NETWORK-BASED 

COMMERCE SYSTEM 

CROSS REFERENCE TO REI ATPD APPUCATION 

[0001] The present application claims the beneiSt of the filing date of U.S. provisional 
application serial no. 60/420,199, filed October 21, 2002 and U.S. provisional application serial 
no. 60/482,605, filed June 25, 2003. 

FIELD OF TBHE INVENTION 

[0002] The present invention relates generally to the field of electronic commerce, and 
more specifically to a method and system to process search terms used in a netwoik-based 
commerce system. 

BACKGROUND 

[0003] More and more Internet users are realizing the ease and convenience of buying 
and selling online via a network-based commerce system. Certain such commerce systems are 
focused on person-to-person trading, and coUectors, hobbyists, small dealers, unique listing 
seekers, bargain hunters, and other consumers, are able to buy and seU miUions of Ustings at 
various online shoppmg sites. Such systems also support business-to-person and business-to- 
business commerce. 

[0004] The success of a networked-based commerce system may depend upon its ability 
to provide a user-fiiendly environment in which buyers and sellers can conduct business 
efficiently. Current network-based commerce systems have certain limitations in the manner in 
which they present information to users. 

SUMMARY OF THE INVENTION 

In accordance with an aspect of the invention there is provided a system to rank search 
terms used in a network-based commerce system including a plurality of Ustings arranged in 
divisions, the system including: 

a frequently used search term retrieval module to retrieve firequently used search ternis 
from a first memory location of the network-based commerce system^ 
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a detennination module to determine a number of listings in each division associated 
with each frequently used search tem^ and 

a ranking module to rank each frequently used search term based on the number of 
listings in each division. 

Ja accordance with another a^ect of the invention, there is provided a system to provide 
Usting recommendations to users of a network-based commerce system including a pluraUty of 
Ustings arranged in a plurality of divisions, the system including: 

a division identification module to identify a division of a pluraUly of divisions based on 
user interaction with a network-based commerce system; 

a frequently used search term identification module to identify at least one frequently 
used search term associated witii the division; and 

a display module to provide a link to the user to listings associated with flie frequently 
used search term thereby to provide Usting recommendations a user. 

In one embodiment, new Ustings are periodicaUy added and terminated Ustings are 
removed prior to determining the number of listings in each division associated with each 
frequently used search term so that the ranking is dependent upon supply and demand for Ihe 
listings. 

In accordance with another aspect of the invention, there is provided a method of ranking 
search terms used in a network-based commerce system mcluding a pluraUfy of listings arranged 
in divisions, the method includmg: 

retrieving frequently used search terms from a first memory location; 

determining a number of Ustings in each division associated with each firequently used 
search term; and 

ranking each frequently used search term based on the number of Ustings m each 
division. 

Ite method may include paiodically adding new Ustings and removing terminated 
Ustings prior to determining the number of Ustings in each division associated with each 
frequently used search term so ftat the ranking is dependent upon supply and demand for the 
Ustings. The divisions maybe categories, the method including optionally ranking the frequently 
used search terms within each category. The may include storing the ranked frequently used 
search terms in a second memory location, for example, in one of ascending and descending 
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order, the frequently used search terms optionally being identified from search tenns used by a 
plurality of users of the network-based commerce system. 

The method may include determining if the frequently used search terms meet at least 
one predetermined criterion. Jn one enibodiment, the predetermined criterion is a minimum 
number of occurrences of listings in a division associated with the frequently used search term. 
The minimum number of occurrences of listings in a division may be provided by a user 
selectable numeric vahxe. The predetermined criterion may be that the frequently used search 
term does not correspond to a name of a division such as a category. 

The determining a number of listings in each division associated with each frequently 
used search term may include searching a database, for example web sites, including the listings 
using each frequently used search term. The web sites may be located in a plurality of different 
countries, the method including identifying the frequently used search term according one of 
country, geography, language, and type of listing associated with the frequently used search term. 

The method may include: 

comparing the frequently used search terms against a list of reference words; 

determining if any word of each frequently used search term corresponds to a word in the 
list of reference words; and 

storing the frequently used search terms which do not include a word in the list of 
reference words for subsequent use. 

In one embodiment, the method includes periodically updating the list of reference 

words. 

Still fiirflier in accordance with the invention, there is provided a method of providing 
listing recommendations to users of a network-based commerce system including a plurality of 
listings arranged in a plurality of divisions, the method including: 

idaitifying a division of tiie plurality of divisions based on user intcaraction with the 
network-based conomerce system; 

identifying at least one frequenfly used search term associated with the division; and 

providing a link to the user to listmgs associated with the frequently used search tenn. 
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In one embodiment, the method includes communicating a web page to the user 
including a hyperlink to the listings associated with flie frequently used search term. The listings 
may be associated with the frequently used search term and may be listings that would be located 
if the user conducted a search of flic network-based commerce system using the frequently used 
search terms. 

In one embodiment, the method includes periodically adding new listings and removing 
terminated listings prior to determining the number of listings in each division associated with 
each frequently used search term so that the ranking is dependent upon supply and demand for 
the listings. The method may include searching the network-based commerce system using at 
least one frequently used search term when the user selects the link. In one embodiment, flie 
frequently used search tenns are displayed according to rank in one of an ascending and 
descendmg order. 

The invention extends to a machine-readable medium embodying a sequence of 
instructions that, when executed by a machine, cause the machine to perform any one or more of 
the methodologies described herein. 

Other features of the present invention will be apparent from the accompanying drawings 
and from the detailed description which follows. 

RPTFF nKS CRIPnON OF THE DRAWINGS 

[0005] The invention is now described, by way of example, with reference to tiie 
accon5)anying diagrammatic drawings in which the same reference numerals indicate flie same 
or similar features. 

Figure 1 is block diagram illustrating an exenq)lary network-based commerce system, in 
accordance with the invention. 

Figure 2 is a database diagram illustrating an exemplary database, maintained by, and 
accessed via, a database engme server, which at least partially implements and supports the 
network-based commerce system. 

Figure 3A is a diagram illustrating popular search term location logic, according to an 
exemplary embodiment of the present invention, to determine and rank popular search terms to 
be utilized in recommending listings to users of the network-based commerce system. 
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Figure 3B is a diagram illustrating popular search term presentation logic, according to 
an exemplary embodiment of the present invention, to provide recommendations to users of a 
network-based commerce system. 

Figure 4A provides an exemplary embodiment of a popular search term table. 

Figure 4B provides an exenq)lary embodiment of a popular search term ranking table. 

Figure 4C is a popular search term list provided to illustrate an exan^le of the contents 
of the popular search term ranking table. 

Figure 5 is a flowchart illustrating a method, according to an exemplary embodiment of 
the present invention, of deterarining popular search terms to be included within a group of 
preliminary search terms utihzed by a network-based commerce system in generating 
recommendations to a user interacting with listings in flie network-based commerce system. 

Figure 6 provides an exemplary embodiment of a preliminary popular search term table. 

Figure 7 provides an exemplary embodiment of a filtered popular search term table. 

Figure 8 is a flowchart illustrating a method, according to an exemplary embodiment of 
the present invention, of filtering popular search terms utilized by a network-based commerce 
system in generating recommendations to a user interacting with Hstings in the network-based 
commerce system. 

Figure 9 is a flowchart illustrating a method, according to an exemplary embodiment of 
the present invention, of assigning each of the popular search terms to a category in the network- 
based commerce system. 

Figure 10 provides an exemplary embodiment of an approved popular search term table. 

Figure 11 is a flowchart illustrating a method, according to an exemplary embodiment of 
the present invention, of providing a user with the opportunity to view listings based on the 
supply and demand of the listings in the network-based commerce system. 

Figure 12A is a user mterface, according to an exemplary embodiment of the present 
invention, to display selectable popular search terms to a user. 

Figure 12B illustrates an exploded view of a groiq}s window included wifliin the user 

inter&ce of Figure 12A. 

Figure 13 shows a diagrammatic representation of a machine in the exemplary form of a 
computer system within which a set of instructions, for causing a machine to perform any one of 
the methodologies discussed herein, may be executed. 
DETAILED DESCRIPTION 

[0006] A method and system automatically to recommend listings, and rank search 
terms, in a network-based commerce system is described. The recommended listings and ranked 
search terms may be based on supply and demand of the listings. In the following description, for 
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purposes of explanation, numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be evident, however, to one skiUed in the art th 
the present invention may be practiced without these specific details. 



Terminology 

[0007] For the purposes of the present specification, the term "listing" may refer to any 
description, identifier, representation or information pertaining to a listing, service, offering or 
request that is stored within a network-based commerce system or facility. Jn one embodiment, 
tiie listings may include products (e.g., goods and/or services) and the Usting may be an auction 
or fixed-price offering, an advertisement, or a request for a listing or service. 

[0008] The term "Ksting recommendation" includes any instance of a listing (or 
information about associated listings) being presented to a user by a network-based commerce 
system. The word "term" includes any criteria, textual, numeric, visual, audible or otherwise, 
submitted by users searching a network-based commerce system. It is to be appreciated that the 
word *term" and the word "phrase" may be used interchangeably and shall be taken to include 
search terms using multiple words or characters. Thus, a search entries such as "men's clothing" 
and "shirts" would both be referred to a search terms. Broadly, any ratiy by a user into a search 
field may thus define a search *term" or "phrase". 

[0009] The phrase "fi-equently used search term" is intended to include, for example, 
terms that are jBrequently entered by users when conducting searches for listings. The frequentiy 
used search terms need not be limited to terms used in a specific network-based commerce 
facility or system but may include terms used in other facilities. Thus, firequentiy used search 
terms include popular terms that would generally be associated by users with one or more 
listings. Thus, tiie words "firequentiy used" and the word **popular" may be used synonymously. 

Transaction Facility 

[00010] Figure 1 is block diagram illustrating an exemplary network-based commerce 
system 10. While an exemplary embodunent of flie present invention is described within fee 
context of the network-based commerce system 10, the invention may find application in many 
different types of computer-based, and network-based, faciUties (commerce, transaction or 
otherwise). 

[00011] The exemplary network-based commerce system 10 includes one or more of a 
number of types of front-end servers tiiat each includes at least one Dynamic Link Library (DLL) 
to provide certain functionality. Page servers 12 deliv^ web pages (e.g., mark-up language 
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documents), picture servers 14 dynamically deliver images to be displayed within Web pages, 
listing servers 16 facilitate category-based browsing of listings, and search servers 20 handle 
search requests to the network-based commerce system 10 and facilitate keyword-based 
browsing of listings. ISAPI servers 18 provide an intelligent interface to aback-end of the 
network-based commerce system 10. E-mail servers 22 provide, inter alia, automated e-mail 
communications to users of the network-based commerce system 10. Administrative application 
functions 32 facilitate monitoring, maintaming, and managing the network-based conunerce 
system 10. API servers 13 provide a set of functions for querying and writing to the network- 
based commerce system 10. API functions are called via HTTP transport protocol and 
information may be sent and received using a standard XML data format Applications utUized 
to interact (e.g., upload transaction listings, review transaction listings, manage transaction 
listings, etc.) with the network-based commerce system 10 may be designed to use the API 
servers 13. Such applications may be in HTML form or may be a CGI program written in C-H-, 
Perl, Pascal, or any other programming language. Exemplary API functions are more fully 
described in co-pending U.S. Patent Application 09/999,61 8, incorporated herein by reference. 

[00012] The page servers 12, API servers 13, picture servers 14, listing servers 16, 
ISAPI servers 18, search servers 20, e-mail servers 22 and a database engine server 26 may 
individually, or in combination, act as a communication engine to fecilitate communication 
between, for example, a client machine 38 and the network-based commerce system 10; act as a 
transaction engine to facilitate transactions between, for example, the client machine 38 and the 
network-based commerce system 10; and act as a display engine to facilitate the display of 
listings between, for example, the cUent machine 38 and the network-based commerce system 
10. 

[00013] The network-based conunerce system 10 may also include one or more of a 
number of types of back-end servers. The back-end servers are shown, by way of exan?>le, to 
include the database engine server 26, a search index server 24 and a credit card database server 
28, each of which may maintain and facilitate access to a respective database. In one 
embodiment, the back-end servers are included within a storage area network (SAN). 

[00014] The network-based commerce system 10 may be accessed by a client program, 

such as a browser 36 (e.g., flie Internet Explorer distributed by Microsoft Corp. of Redmond, 

Washington) tiiat executes on the client machine 38 and accesses flie network-based commerce 

system 10 via a network such as, for exan^le, the Internet 34. Other examples of networks via 

which a cUent may access the network-based commerce system 10 include a wide area network 

(WAN), a local area netwoik (LAN), a wireless network (e.g., a cellular network), a Public 

Switched Telephone Network (PSTN) network, or the hke. 
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Database Structure 

[00015] Figure 2 is a database diagram illustrating an exemplary database 30 (see also 
Figure 1), maintained by and accessed via the database engine server 26, which at least partially 
inq)lements and supports flie network-based commerce system 10. In one embodiment, the 
database engine server 26 maintains two databases. A first database may be maintained for listing 
(or offering) information that is not included within a virtual "store", and a second database may 
store offerings that are presented via virtual "stores" supported by the netwoik-based commerce 
system 10. In one embodiment flie structure of Aese databases maybe substantially the same, 
but may differ in that the tables of the "store" database may include a number of additional fields 
to fedlitate the virtual "stores". A general discussion of the basic structure of a single database 
30 is presented below, but is also applicable \(*en two (or more) databases are present. 

[000161 The database 30 may. in one embodiment, be inq)lemented as a relational 
database, and include a number of tables having entries, or records, that are linked by indices and 
keys. la an alternative embodiment, the database 30 may be in^ilemented as a collection of 
objects in an object-oriented database. 

[000171 A user table 54 (see F^urc 2) may contain a record for each user of the 
network-based commerce system 10. A user may operate as a seUer, buyer, or both, when 
utilizing the network-based commerce system 10. The database 30 may include listings tables 60 
fliat may be linked to a user table 54. The listings tables 60 may include a seller listings table 52 
and a bidder listings table 58. A user record in the user table 54 may be linked to multiple 
listings that are being, or have been, Usted or offered for sale via the network-based commerce 
system 10. A link may indicate whether the user is a seller or a bidder (or buyer) witii respect to 
listings for which records exist wilhin tiie listings tables 60. 

[000181 The listings may be arranged into divisions that, in one embodiment, are in the 

form of categories. Accordingly, flie database 30 also includes one or more category tables 47. 
Each record within the category table 47 may describe a respective category. Thus, in one 
embodiment, the system 10 provides the capability to arrange listings in one or more categories. 
These categories may be navigable (e.g. browsed) by a user of the network-based commerce 
system 10 to locate Ustings in specific categories. Thus, categories provide a mechanism to 
group and flius browse Hstings. in addition to locating Ustings using an alphanumeric search 
mechanism provided by &e search servers 20. In one embodiment the category table 47 
describes multiple. hiMarchical category data structures, and includes multiple category records, 
each of which describes the context of aparticular category within each one of flie multiple 
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hierarchical category structures. For example, the category table 47 may describe a number of 
real, or actual, categories to which Usting records, within the Ustings tables 60. may be linked. 

[000191 The database 30 also includes one or more attributes tables 49. Each record 
widiin an attributes table 49 may describe a respective attribute. Jn one embodiment, the 
attributes table 49 describes multiple. hierarchical attribute data structures, and includes multiple 
attribute records, each of which describes the context of a particular attribute wifliin the multiple 
hierarchical attribute structures. For example, the attributes table 49 may describe a number of 
real, or actual, attributes to which listing records, within the listings tables 60, may be linked. 
Also, the attributes table 49 may describe a number of real, or acttial, attributes to which 
categories, within the category table 47, may be linked. 

[00020] The database 30 also includes a note table 46 populated with note records that 
may be linked to one or more listing records witiiin the listings tables 60 and/or to one or more 
user records within the user table 54. Each note record within the note table 46 may include, 
inter alia, a comment, description, histwy or other information pertaining to a listing being 
offered via flie network-based commerce system 10. or to a user of the networic-based commerce 
system 10. 

[00021] A number of other exemplary tables are also shown to be linked to ±e user 
table 54. namely a user past aliases table 48, a feedback table 50, a feedback details table 53, a 
bids table 55, an accounts table 64 and an account balances table 62. The database 30 is also 
diown to include a batch table 42, a batch Ustings table 40, a Ustings wait table 44, and a 
merchandising query table 45. 

[00022] One embodiment of the invention relates to generating listing 
recommendations based on a combination of past bidding/purchasing history and popular search 
phrases or terms (economic demand for listings) at the network-based commerce system 10. 
Popular search phrases or terms may be computed in a data warehouse. For example, the data 
warehouse may identify the most frequently used or popular search phrases or terms across, for 
example, a selected number of sites associated with the network-based commerce system 10. 
Frequentiy used or popular search terms may be stored in the data warehouse as data indicating 
which searches are most popular. Popular search terms may then be periodically retrieved by a 
production feciUty, e.g., on a dafly basis, where the production faciUty may project the popular 
search terms against an inventory of Ustings. The projection may be based on a search process for 
each categwy at each level. All popular search tenns that mateh at least a predetermined or 
selected number of Ustings (e.g., 50) listed wiftin a category may be stored together with an 
identity of the matehed Ustings. Thus, each category may have some number of popular search 
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terms (from 0 to a predetemiined or selected number) assigned to it. Further, a measurement 
indication of the popularity of the frequently used or popular search term, in a particular 
category, may also be provided. 

[00023] Figure 3A is a diagram illustrating popular search phrase or tenn location 
logic 66, accoiding to an exemplar/ embodiment of the present invention, to detamine and rank 
popular search terms to be utilized in recommending listings to users of the network-based 
commerce system 10. The recommendation may be based on, for example, supply and demand of 
the listings. The popular search term location logic 66 includes popular search tam retrieval 
module 67, a popular search term criteria determination module 68, a popular search term 
popularity determination module 69, a popular search term assigmnent module 70, and a popular 
search term ranking module 7 1 . 

[00024] The popular search term retrieval module 67 is provided to retrieve popular 
search term from a memory location. The popular search term criteria determination module 68 
may determine if the popular search term meets one or more a predetermined or selected 
criterion. The popular search term popularity determination module 69 is provided to determine 
Ae number of Ustings that wUl be returned in response to a search utilizing the popular search 
term, wherein each category of the network-based commerce system 10 may be searched and the 
number of Ustings returned is determined per category. The popular search term assignment 
module 70 may assign the popular search term fliat returned, or is associated with, a 
predetermined or selected number of Ustings per category to a second memory location. The 
popular search term ranking module 71 may rank popular search terms within the second 
memory location. In one embodiment, the popular search term ranking module 71 ranks the 
popular search term per category against other popular search terms within the popular search 
terms category. The popular search terms may be ranked in ascending or descending order. The 
first and second memory location may be provided in any database included within flie system 
10. 

[00025] Figure 3B is a diagram ilhistiating popular search term presratation logic 74, 
according to an exen?)lary embodiment of the present invention, to provide recommendations to 
users of fee network-based commerce system 10 based, for example, on the supply and demand 
of Ustings wifliin the network-based commerce system 10. The popular search term presentation 
logic 74 includes a popular search term category identification module 75, an assigned popular 
search term retrieval module 76, a popuhir search term Usting identification module 77, and a 
popular search term display module 78. 
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[00026] The popular search term category identification module 75 may identify a 
category associated with a listing or listings that a user is interacting with (e.g. browsing, 
searching or the like) in the network-based conunerce system 10. The assigned popular search 
term retrieval module 76 may retrieve a predetermined number of popular search terms assigned 
to the category. The popular search term listing identification module 77 may identify one or 
more listings in the identified category that would be returned in response to a search utilizing 
one or more popular search terms. The popular search term display module 78 is provided to 
display the popular search terms as a hyperlink to listings identified in response to flie search 
utili2dng each of predetermined number of popular search terms. In one embodiment, a 
predetermined number of listings are associated with iJie hyperlink. The popular search terms 
may be displayed within a user mterface, as described below with reference to Figures 12A and 
12B. 

[00027] In one embodiment, a record of each popular search term is stored in a Popular 
Search Term table 70, an example of which is provided in Figure 4A. The Popular Search Term 
table 70 is shown, by way of example, to include a Search_Term field, a I>ate_Of_Entry field, a 
Time_Of_Entry field, and a Sife_ID field. 

[00028] In one cxcmpldiy embodiment, information relating to ranking popular search 
terms with regard to the fi-equency with which they are attempted or used, is stored in a Popular 
Search Term Ranking table 80, an example of which is provided in Figure 4B. The Popular 
Search Term Ranking table 80 is shown, by way of example, to include a Rank field, a 
Search_Term field, a Searches_Attempted field, and a Site_ID field. 

[00029] Figure 4C shows an exemplary Popular Search Term list 88 that illustrates an 
example of the contents of the Popular Search Term Ranking table 80 (see Figure 4B). The first 
column in the Popular Search Term list 88 provides a Rank 90 associated with the popular search 
terms included within the list 88. The second column provides popular search terms 92 included 
within the hst 88. The third column provides a Number of Searches 94 attempted at the network- 
based commerce system 1 0 (or at multiple different systems) using the popular search terms 92, 
for exaniple, within a predetermined amount of time (e.g., the last two weeks). The fourth 
column provides a site identification or Site ID 96 associated with a site at which the popular 
search terms 92 are entered. In one embodiment, the network-based commerce system 10 may 
mclude multiple sites, wherein each site is identified by specific criterion (e.g., country, 
language, fype of listings offered, etc.). In one embodiment, the Site ID 96 provides the identity 
of client machines where the network-based commerce system 10 exists within a peer-to-peer 
network. 
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[00030] Figure 5 is a flowchart illustrating a mefliod 100, according to an exenqplary 
embodiment of the present invention, of determining one or more popular search terms or 
phrases to be included within a group of preliminary search terms utilized by a network-based 
commerce system 10 in generating recommendations to a user interacting with listings in the 
networic-based commerce system 10. 

[00031] At block 102, a first popular search term is retrieved from the Popular Search 
Term Ranking table 80 (see Figure 4A). 

[00032] At decision block 104, a determination is made as to whether the popular 
search term meets a predetermined threshold value or popularity. For example, a determination 
may be made as to whether the popular search term has been attempted or used a predetamined 
number of times (e.g., 10.000) within a designated or selected period of time (e.g., the previous 
two weeks). In one embodiment, only popular search terms feat use no special characters (e.g., 
* -, (, ), etc.) are considered. In another exemplary embodiment, popular search terms that use 
special characters are also considered. 

[00033] If fee frequently used or popular search term does not meet the fereshold 
^ue, feen at decision block 106 a detcrmmatibn is made as to whether feere are any ofeer 
popular search terms in fee Popular Search Term Ranking table 80. If there are additional 
popular search terms in fee Popular Search Term Ranking table 80, feen at block 108 fee next 
popular search term is retrieved from fee Popular Search Term Ranking table 80. This process 
may be repeated until all popular search terms in fee Popidar Search Term Ranking table 80 have 
been considered. 

[00034] Returning to decision block 104, if a determination is made that fee popular 
search term meets fee threshold value (e.g., 10,000) feen a determination is optionally made at 
decision block 110 as to whefeer fee search term meets a lengfe threshold (e.g., popular search 
term includes 3 or more words). However, in ofeer embodiments of fee invention a decision may 
be made at block 1 10 as to whefeer fee popular search term meets a maximum lengfe feereby to 
limit a maximum lengfe of a popular search term. Restricting fee lengfe of a popular search term 
may ensure that fee popular search term fits into an associated field of a navigation interfece. 
However, in certain embodiments, no determination of fee popular search term meeting a lengfe 
threshold need be made. 

[00035] At block 1 12, popular search terms feat meet fee lengfe threshold are stored in 
a Preliminary Popular Search Term table 1 14. Figure 6 provides an exemplary embodiment of 
fee Preliminary Popular Search Term table 1 14 that includes a SearchJTerm field. 
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[00036] The popular search phrases included within the Preliminary Popular Search 
Term table 114 may be filtered and then assigned to a categoiy. In one embodiment, a record of 
each popular search term is stored in a Filtered Popular Search Term table 116. an example of 
which is provided in Figure 7. 

[00037] Figure 8 is a flowchart illustrating a method 120, according to an exemplary 
embodiment of the present invention, of filtering popular search phrases or terms. At block 122, 
a first popular search term is retrieved from the Preliminary Popular Search Term table 1 14. 

[00038] At block 124, tiie popular search term is compared against a list of refCTcnce or 
filter words (e.g., Profene, Offensive, etc.). The list of filter words may be modified to add or 
remove filter words. The list of filter words may be stored in a table and, in one embodiment, the 
list of filter words is provided in a "dictionary" which is periodically updated (e.g. every 2 
hours). A common dictionary (e.g. including words in multiple languages) may be provided for 
multiple intetnationa] sites of the network-based commerce system 10. 

[00039] At decision block 126, a determination is made as to whether flie popular 
search term matches any of flie words in the list of filter words. 

[00040] At decision block 128, if Ae popular search term does match one of the filter 
words, then a determination is made as to whether the end of the Preliminary Popular Search 
Term table 1 14 has been reached. If Ae end of the Preliminary Popular Search Term table 1 14 
has been reached, the method 120 ends at block 130. If the end of the Preliminary Popular 
Search Term table 114 has not been reached, at block 132, the next popular search phrase or term 
is Hasa retrieved. 

[00041] Returning to decision block 126, if a determination is made that the popular 
search term does not match any of the words in the list of filter words, then at block 134, the 
popular search term is stored to the Filtered Popular Search Term table 1 16 (see Figure 7). 

[00042] After filtering the popular search terms, a determination is made with regard to 
category assignment. As described below with reference to Figure 9, in one embodiment 
category assigimient is based on supply and demand of listings returned in response to searches 
within each category using each of flie popular search pln^s or terms. 

[00043] Figure 9 is a flowchart illustrating a mefliod 140, according to an exerrq)lary 
embodiment of the present invention, of assigning each of flie popular search terms to a category 
in the network-based commerce system 10. 

[00044] At block 142 a first popular search term tmm flie Filtered Popular Search 
Term table 1 16 is retrieved. 
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100045] At block 144 a first category of the network-based commerce system 10 is 

searched with the popular search term. 

[00046] At decision block 146 a determination is made as to whether there are more 

than a predetermined number or occurrences of listings (e.g.. 50 products and/or items in a 
particular category) returned as a result of flie search utilizing the popular search temu 

[00047] If less than the predetermined number of listings was returned at decision 
block 146, then at decision block 148 a determination is made as to whether all categories within 
the network-based commerce system 10 have been searched using the popular search term. At 
decision block 148, if all categories within the network-based commerce system 10 have been 
searched using the popular search term, then a determination is made at decision block 150 as to 
whether there are additional pq)ular search terms in flie Filtered Popular Search Term table 1 16. 
If there are additional popular search terms, then at block 152 the next popular search term is 
retrieved from the Filtered Popular Search Term table 1 16 and the mefliod 140 returns to block 
144. If the end of flie Filtered Popular Search Term table 1 16 has been reached, then at block 

160 the method 140 aids. 

[00048] Returning to decision block 148. Ifa determination is made that that all 
categories (or any number of selected categories or divisions) within the network-based 
commerce system 10 have not been searched using the popular search term, then at block 154 the 
next category withm fte network-liased commerce system 10 is searched using the popular 
search term and the method 140 returns to decision block 146. 

[00049] Returning to decision block 146, if more flian a predetermined number or 
occurrences of listings within a category are returned, then at block 156 the fUtered popular 
search term is assigned to an Approved Popular Search Phrase table 170 (see Figure 10). In 
addition; a record associated with the popular search phrase's Category Assigmnent field in table 
170 is updated to reflect the identity of the category within which the listings (e.g., goods and/or 
services) were returned. 

[00050] At block 158, the popular search phrase or term is ranked against all otiier 
popular search terms associated within the category. In one exempkry enibodiment, the popular 
search terms are ranked according to listings returned in response to a search using flie popular 
search term. In one embodiment, the rank of a search term within a category is stored in a 
Rank_Within_Category field of fte Filtered Popular Search Term table 1 16. 

[00051] Figure 11 is a flowchart iUustrating a method 180, according to an exemplary 
embodiment of the present invention, of providing a user with the opportunity to view Ustmgs, 
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for example, based on the supply and demand of the listings in the network-based commerce 
system 10. 

[00052] At block 182, a category (or more than one category) in the network-based 
commerce system 10 is identified which is most closely related to an area or division of the 
systm 10 within which the user is interacting (e.g., searching, browsing, etc.). In one 
embodiment, searches need not take place in a specific category. As a result, logic may be 
applied that will "guess" or ascertain what category within the network-based commerce system 
10 is considered to be the most appropriate based on the user interaction. 

[00053] An example of the assigranent and identification of categories may be as 
follows when the popular search term or phrase is, for example, '^paintball": 

Sports 

Sporting Goods 
Paintball 

Other Items 

Markers 

Barrels 

Protective Gear 
Tanks 
Other Sports 

[00054] In one embodiment search terms corresponding to a category name are 
excluded. Thus, if a category name matches the search term, then the search term is excluded 
and thus not associated with that category and all children categories. Accordingly, in the 
present example, the popular search term 'paintball" would only be associated with "Sports", 
"Sporting Goods", and "Other Sports" and the sub-category 'Taintball" and its sub-category 
would be ignored. 

[00055] At block 184, the Approved Popular Search Term table 170 is accessed. 

[00056] At block 1 86, one or more popular search terms that are assigned to the 
category identified in block 182 are retrieved according to rank in ascending order up to a 
predetermined or selected number (e.g., 3) of popular search terms. In another exemplary 
embodiment, all popular search terms assigned to the category identified in block 1 82 are 
retrieved according to rank, in descending order, up to a predetermined number (e.g., 3) of 
popular search terms. 
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[00057] At block 1 88, the popular search terms are displayed as links that, when 
selected by a user, return a predetermined number of listings, each associated with the popular 
search term selected. In one exemplary embodiment, the listings are returned as hyperlinks on a 
web page. Upon selection of the respective hyperlink, the user may view listings associated with 
the link. At block 190, fee mefliod 180 ends. 

[00058] Figure 12A is a user inteaface 194, according to an exemplary embodiment of 
the present invention, to display selectable popular search phrases or terms to a user. The user 
inter&ce 194 is in the form of a web page that presents groiq)s ofpopular search terms that may 
be relevant to a user. The groups are displayed in an exemplary groups window 196. Within the 
groups window 196, the popular search terms displayed at block 188 of Figure 11 are found 
under "Popular Searches". 

[00059] Figure 12B illustrates an exploded view of the relevant groups window 196 
included within the user interfece 194 of Figure 12A. In one embodiment, the 'Topular 
Searches" section in the groups window 196 shows no more than the top three results and no less 
dian two results. 

[00060] As mentioned above, popular search terms or phrases may be ranked within 
categories based on the number of items that are returned when the popular search term is run 
against the database 30. An exemplary result in a "Consumer Electronics Category" may be 

ranked as follows: 

1. Playstation 2 (5997) 

2. DVD (5124) 

3. Digital Camera (336) 

4. iPod(55) 

[00061] However, in one embodiment, even though users may search flie term "DVD" 
more often than the term "Playstation 2", the term "DVD" may have a lower ranking if there are 
fewer listings in that category associated with the popular search term or phrase. Accordingly, in 
one embodhnent, the popular search terms or phrases are dependent upon supply or the number 
of listings provided that are associated with the search term, hi particular, the ranking of the 
popular search phrases or terms would change over time as listings are added and removed ftom 
the network-based commerce system 10. For example, in a network-based action fecility, as 
listings or items (e.g., products including goods and/or services) are sold, Iheir associated listings 
would be removed from the inventory of listings and hence flie su^ested links (e.g. "Related 
Kems", 'Topular Searches", "Related Stores", and/or any other hsting related Unks) may vary 
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based on supply (the number of cunent Ustings) as well as demand (because listings are removed 
once they have been sold). Thus, in general, the network-based commerce system 10 in one 
embodiment provides the user with listing recommendations based on economic principles of 
supply and demand. The Usting recommendations may be based on the use of popular or 
frequently used search terms that are ranked, as described above. 

[000621 Hgure 13 shows a diagrammatic representation of a machine in the exen5)lary 
form of a computer system 200 within which a set or sequence of instructions, for causing the 
machine to perform any one of the methodologies discussed above, may be executed. In 
alternative embodiments, the machine may comprise a network router, a network switoh, a 
network bridge. Personal Digital Assistant (PDA), a cellular telephone, a web appliance, set-top 
box (STB) or any machine capable of executing a sequence of instructions that specify actions to 
be taken by that machine. 

[00063] The computer system 200 includes a processor 202, a main memory 206 and a 
static memory 208. which communicate with each other via a bus 224. The computer system 
200 may fiirflier include a video display unit 212 (e.g., a liquid crystal display (LCD) or a 
cathode ray tube (CRT)). The computer system 200 also includes an alphanumeric input device 
214 (e.g.. a keyboard), a cursor control device 216 (e.g., a mouse), a disk drive unit 218, a signal 
gaaeration device 222 (e.g., a speaker) and a network intaface device 210. 

[00064] The disk drive unit 218 includes a machine-readable medium 220 on which is 
stored a set of instructions or software 204 embodying any one, or all, of the methodologies 
described above. The software 204 is also shown to reside, completely or at least partially, 
within the main memory 206 and/or within the processor 202. The software 204 may fiirther be 
transmitted or received via the network interface device 210. For the purposes of this 
specification, the term "machine-readable medium" shall be taken to include any medium which 
is capable of storing or encoding a sequence of instructions for execution by the machine and that 
cause the machine to perform any one of the methodologies of the present invention. The term 
"machine-readable medium" shall accordingly be taken to included, but not be limited to, solid- 
state memories, optical and magnetic disks, and carrier wave signals. Further, while the software 
is shown in F^re 13 to reside within a single device, it will be appreciated that fee software 
204 could be distributed across multiple machines or storage media, which may include the 
machine-readable medium. 

[00065] In flie foregoing detailed description, tiie me&od and system of the present 
invention has been described with reference to specific exemplary embodiments thereof. It will, 
however, be evident that various modifications and changes may be made thereto without 
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departing from Ihe broader spirit and scope of the present invention. In particular, the separate 
blocks of the various block diagrams represent functional blocks of methods or apparatuses anc 
are not necessarily indicative of physical or logical separations or of an order of operation 
inherent in the spirit and scope of the present invention. The present specification and figures i 
acccMdingly to be regarded as illustrative rather than restrictive. 
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CLAIMS 

What is claimed is: 

1 . A system to rank search terms used in a network-based commerce system including a 
plurality of listings arranged in divisions, flie system including: 

a frequently used search term retrieval module to retrieve frequently used search terms 
from a first memory location of the network-based commerce system; 

a determination module to determine a number of listings in each division associated 
with each frequently used search tenr^ and 

a ranking module to rank each frequently used search term based on the number of 

listings in each division. 

2. The system of claim 1, wherein periodically new listings are added and terminated 
listings are removed prior to determining the number of listings in each division associated with 
each frequently used search term so that the ranking is dependent upon supply and demand for 
thelistinp. 

3 . A system to provide listing recommendations to users of a network-based comnaerce 
system including a plurality of Hstings arranged in a plurality of divisions, the system including: 

a division identification module to identify a division of a plurality of divisions based on 
user interaction with a network-based commerce sysban; 

a frequently used search term identification module to identify at least one frequently 
used search term associated with the division; and 

a display module to provide a link to the user to listings associated with the frequently 
used search term &ereby to provide listing recommendations a usct. 

4. The system of claim 3, wherein periodically new listings are added and terminated 
listings areremoved prior ID dctemiining the number of Ustings in each 

each frequently used search term so that the ranking is dependent upon supply and demand for 

file listings. 

5. A method of ranking search terms used in a network-tased commerce system mcluding a 
plurality of listings arranged in divisions, the method including: 

retrieving frequently used search terms from a first memory location; 
determining a number of listings in each division associated with each frequently used 
search term; and 
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ranking each frequently used search term based <m the number of listings in each 
division. 

6. The method of claim 5, which inchidcs periodically adding new Ustings and removing 
terminated listings prior to determining the number of listings in each division associated with 
each frequently used search term so that the ranking is dependent upon supply and demand for 
the listings. 

7. The method of claim 5, in which the divisions are categories, the method including 
ranking the frequently used search terms within each category. 

8. The method of claim 5. which includes storing the ranked frequently used search terms 
in a second memory location in one of ascending and descending order, the frequently used 
search terms being identified from search terms used by a plurality of users of the network-based 
commerce system. 

9. The method of claim 5. wMch includes determining if the fiequenUy used search terms 
meet at least one predetermined criterion. 

10. The method of claim 9, wherein the predetermined criterion is a minimum number of 
occurrences of listings in a division associated with the frequently used search term. 

1 1. The method of claim 10, wherein the mimmumnumber of occurrences of listings in a 
division is provided by a usa: selectable numeric value. 



12. TTie method of claim 9. wherein 4e predetermined criterion is that the frequently used 
search term does not correspond to a name of a division in the form of a category. 

13. The method of claim 5. m which determining a number of Ustings in each division 
associated with each fiequenfly used search term includes searching a database hicluding the 
listings using each fiequenfly used search term 
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14. The method of claim 13. wherein when web sites are located in a pluraUty of different 
countries, the method includes identifying the frequently used search term according one of 
country, geography, language, and type of listing associated with the frequently used search term. 

16. The method of claim 5. which includes determining if the frequently used search terms 
meet at least one predetermined criterion, the method including: 

con^aring the frequently used search terms against a list of reference words; 
determining if any word of each frequently used search term corresponds to a word in the 

list of reference word^ and 

storing the frequaitly used search terms which do not include a word in the list of 

reference wwds for subsequent use. 

17. The method of claim 16, which includes periodically updating the list of reference 
words. 

18. A method of providing listing recommendations to users of a network-based commerce 
system including a plurality of listings arranged in a plurality of divisions, the method including: 

identifying a division of the plurality of divisions based on user interaction wifli Hbs 
network-based commerce system; 

identifying at least one frequently used search term associated with the divisioi^ and 
providing a link to the user to listings associated with the frequency used search term. 

19. The method of claim 18, which includes communicating a web page to the user including 
a hyperlink to the listings associated wifli the frequently used search term. 

20. The method of claim 18. in which the listings associated wift the fiequentfy used search 
term are listings that would be located if the user conducted a search of the network-based 
commerce system using the frequoitly used search toms. 

21. The method of chim 20. wMch includes periodicany adding new listings and removing 
terminated Ustings prior to determining the number of listings in each division associated with 
each frequently used search term so that the ranking is dependent upon supply and demand for 
the listings. 
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22. The method of claim 18, which includes searching the network-based conunerce system 
using at least one frequently used search term when the user selects the link. 

23. The method of claim 18, wherein the frequently used search terms are displayed 
according to rank in one of an ascending and descending order. 

24. A machine-readable medium embodying a sequence of instructions that, when executed 
by a machine, caiise the machine to: 

retrieve frequently used search terms from a first memory location of a network-based 
commerce system inchiding a phirality of listings arranged in divisions; 

determine a number of listings in each division associated with each frequently used 
search term; and 

rank each frequently used search term based on the number of listings in each division. 

25. A machine-readable medium embodying a sequence of instructions fliat, when executed 
by a machine, cause the machine to: 

identify a division of a plurality of divisions based on user interaction with a network- 
based commerce system; 

identify at least one frequently used search term associated with flie division; and 
provide a link to the user to listings associated wilJi the frequently used search term 
thereby to provide listing recommaidations a user. 
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IDENTIFY A CATEGORY IN THE NETWORK-BASED TRANSACTION 
FACILITY THE USER IS CLOSEST TO WHILE INTERACTING WITH 
(E.G.. SEARCHING. BROWSING, ETC.) THE NETWORK-BASED 
TRANSACTION FACILITY 
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RETRIEVE, FROM THE APPROVED POPULAR SEARCH PHRASE 

TABLE. ALL POPULAR SEARCH TERMS ASSIGNED TO THE 
IDENTIFIED CATEGORY UP TO A PREDETERMINED NUMBER OF 
SEARCH PHRASES 



T 



DISPLAY THE POPULAR SEARCH PHRASES AS A LINK THAT WHEN 
SELECTED RETURNS A PREDETERMINED NUMBER 
OF LISTINGS ASSOCIATED WITH THE POPULAR 
SEARCH PHRASE 



^ END 
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